package Lee_code;

import java.util.Arrays;

/**
 * @author blh
 * @date 2024年10月21日 8:52
 */
public class Lee_910_1021 {
    public int smallestRangeII(int[] nums, int k) {
        int len = nums.length;
        Arrays.sort(nums);
        int ans = nums[len - 1] - nums[0];
        for (int i = 0; i < len - 1; i++) {
            int a = nums[i], b = nums[i + 1];
            int high = Math.max(nums[len - 1] - k, a + k);
            int low = Math.max(nums[0] + k, b - k);
            ans = Math.min(ans, high - low);
        }
        return ans;
    }
}
